Description: 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。压缩包内的Graph.h文件包含所有的库函数，其调用接口见程序内注释。其他的文件是用来测试算法的测试程序，在VisualAge C++ 4.0下编译运行。 该算法是我为参加ACM/ICPC竞赛而准备的资料，由于竞赛的对编程速度要求较高，所以为了将代码写的短一点，为了便于调试，代码的写的并不是最优的。 虽然该代码在VisualAge C++ 4.0下写成，但是很容易将其移植到MS Visual C++上。 - -graph theory is the C language code as graph theory algorithm library, including the following algorithm : single source Dijkstra shortest path algorithm for single-source shortest path Bellman-Ford algorithm youngest generation Prim algorithm for each tree node on the shortest path between Flod - Warshall algorithm language C compiler platform Vi sualAge author starfish 4.0 C (starfish.h @ china.c om) Remarks procedures using C language, VisualAge C 4.0 debugging through. The compressed file contains Graph.h all library functions, procedures call interface see Notes. Other documents are used to test the algorithm testing procedures, the VisualAge C compiler running under 4.0. The algorithm is to participate in the ACM / ICPC contest and the preparation of information, because the competit Platform: |
Size: 4275 |
Author:kelly |
Hits:
Description: 图论算法库 C++ 语言实现 代码内容 图论算法库，包括以下算法： 单源最短路径 Dijkstra 算法 单源最短路径 Bellman-Ford 算法 最小生成树 Prim 算法 每对节点间最短路径 Flod-Warshall 算法 语言 C++ 编译平台 VisualAge C++ 4.0 作者 starfish (starfish.h@china.com) 备注 程序用C++语言编写，在VisualAge C++ 4.0下调试通过。-Graph Theory Algorithm Library C++ Language code realize the contents of graph theory algorithm library, which includes the following algorithms: single-source shortest path Dijkstra algorithm for single-source shortest path Bellman-Ford algorithm Prim minimum spanning tree algorithm between each pair of nodes Flod-Warshall shortest path algorithm Language C++ compiler platform VisualAge C++ 4.0 Author starfish (starfish.h @ china.com) Remarks procedures used C++ language in VisualAge C++ 4.0 debugging through. Platform: |
Size: 1024 |
Author:王兵 |
Hits:
Description: 常见算法设计的源代码。配合著名的那本“算法导论”。其中主要包括：
归并排序
活动选择问题
矩阵链乘问题
矩阵链乘问题的备忘录解法
逆序对问题
求和问题
装配线问题
最短路径Dijkstra算法和堆操作
-Common algorithm design of the source code. With the well-known that the " Introduction to Algorithms." Which mainly include: the choice of merging events sorted by the issue of chain matrix matrix by the issue of the memorandum of chain solution to the issue of reverse assembly line problem problem sum Dijkstra shortest path algorithm and reactor operation Platform: |
Size: 14336 |
Author:xichen |
Hits:
Description: 附件中的源码使用java实现了Dijkstra算法求最短路径-Java source code used in the annex to achieve the Dijkstra algorithm for the shortest path Platform: |
Size: 1024 |
Author:王守涛 |
Hits:
Description: 自己在各个论坛上搜集的十大算法，Dijkstra算法，Floyd算法，动态规划，分治算法，概率算法，灰色预测，聚类算法，蒙特卡洛，模拟退火算法，神经网络等等，附有算法的原理，部分含有相关的程序源代码。-In various forums to collect the ten algorithms, Dijkstra algorithm, the Floyd algorithm, dynamic programming, divide and conquer algorithms, probabilistic algorithms, gray prediction, clustering algorithms, Monte Carlo, simulated annealing, neural networks, etc., accompanied by the algorithmthe principle, in part contain the source code. Platform: |
Size: 9586688 |
Author:黄绍广 |
Hits:
Description: 最短路径法分词程序源码。将中文句子经过原子切分后生成一个有向无环图，然后使用用Dijkstra算法求出由起点到终点的最短路径以实现中文分词。
-The shortest path method segmentation program source code. Chinese sentence After atomic segmentation, to generate a directed acyclic graph, and then use Dijkstra algorithm to calculate the shortest path from start to finish in order to achieve the Chinese word. Platform: |
Size: 425984 |
Author:chenxing1 |
Hits:
Description: 对Dijkstra算法C语言实现，包括源码，和编码思想，有文档-On Dijkstra algorithm C language, including source code, and encoding ideas, there are documents Platform: |
Size: 17408 |
Author:xin |
Hits:
Description: This a funciton programmed in matlab to Calculate Minimum Costs and Paths using Dijkstra s Algorithm. The function can input different data format. The output is easy to understand and can be used to analyze network feature for students to study.Several demos have been included in the source code.-This is a funciton programmed in matlab to Calculate Minimum Costs and Paths using Dijkstra s Algorithm. The function can input different data format. The output is easy to understand and can be used to analyze network feature for students to study.Several demos have been included in the source code. Platform: |
Size: 1024 |
Author:red kite |
Hits:
Search - dijkstra algorithm source code